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Introduzione 

II progetto consiste in un gioco interattivo sviluppato in 
linguaggio C nel quale il giocatore guida un personaggio 
all'interno di labirinti alia ricerca di un certo numero di chiavi 
che-i una volta raccoltei permettono al personaggio di aprire la 
porta per il livello successivo* 

Ogni guardia pattuglia la chiave di cui e responsabile fino a 
quando il personaggio non entra nel loro riquadro di guardia: 
quando cio avvienei esse lasciano la chiave incustodita per 
inseguire il personaggio. Tutte le chiavi vanno recuperate entro 
un tempo limite dipendente dal livello* (Juando il tempo a 
disposizione scade-i se il personaggio ha altre vitei ne viene 
decrementato il numero e vengono dati altri 3D secondi di tempo, 
fluando una guardia intercetta un personaggioi quest'ultimo perde 
una vitai viene teletrasportato nella locazione di partenza e 
diviene invincibile per 3 secondi- 

Se le vite rimanenti dovessero arrivare a Di si fara Game Over, 
fluesta semplice dinamica di gioco viene arricchita dalla presenza 
di oggetti supplementari collezionabi1i dal giocatorei da 
bonus/malus che influenzano sia guardie che giocatori e da un set 
di abilita in possesso del giocatorei tra le qualii per esempioi 
la possibility di rallentare le guardie in un range e di scavare 
muri. flueste ultime avranno un costo in punti e permetteranno al 
giocatore di interagire in maniera creativa con il labirinto e le 
guardie• 
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Impostazione generale del progetto 

Per massimizzare la riutulizzabilita di codicei si e prestata 
particolare attenzione alia disposizione delle librerie e alio 
sfruttamento delle potenzialita della riflessione. Si cerchera di 
descrivere la bonta della strutturazione proposta e si motiveranno 
le scelte implementative effettuate. Si e scelta la libreria 
grafica ncurses poiche compatibile con Linux e Windows: su alcuni 
terminali Linuxi dei caratteri potrebbero non essere visualizzati 
correttamente• La grandezza del terminale va impostata ad almeno 
100x35. L'applicazione e stata compilata ed eseguita con successo 
su Windows utilizzando flinGU con le opzioni 

- 1 pdcurses "StaticCper rendere 1' exe eseguibile ovunque). 

Struttura delle librerie e dipendenze 
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list 

In questa libreria viene proposta una struttura dati molto 
semplice ma alio stesso tempo estremamente versatile: una lista 
doppiamente linkata- fluesta particolare sceltas ispirata alia Java 
Collection Frameworks permette di utilizzare la stessa struttura 
in modalita differenti: puo essere usata come stacks coda o lista 
linkata scorrendola con i metodi di avanzamento di has_next() e 
next()s il cui uso ricorda vagamente gli Iteratori Java- I campi 
info sono ovviamente void* ed e una struttura dati d'appoggio: la 
rimozione da essa non comporta una deallocazione dei dati 
contenuti- Si e scelto di non deallocares non solo per snellire il 
codice e non richiedere passaggi di funzioni callback apposites ma 
per permettere di usare le liste anche qualora i dati vadano solo 
gestiti e non cancellati- In caso si debbano deallocares vanno 
deallocati dopo l'estrazione dal1'uti1izzatore della libreria- 

Non supporta alcun tipo di ordinamento ed e la scelta ideale per 
effettuare inserimenti ed estrazioni dalle estremita a tempo 
costante o per routine che necessitano di fare qualcosa su tutti 
gli elementi della lista a tempo lineare- 

1evel_parser 

fluesta libreria fornisce funzioni per effettuare il parsing delle 
informazioni con le quali riempire i labirinti letti dal parser 
piu generico dei labirinti- 1 eve l_par ser ritorna una struttura 
parsed_level appositas che viene letta dal chiamante per 
costruire livelli e successivamente deallocata- Per ulteriori 
dettagli sul caricamento di livellis si veda la sezione apposita- 

maze_parser 

fluesta libreria fornisce funzioni per effettuare il parsing dei 
labirinti generici- maze_parser ritorna una struttura 
parsed_maze appositas che viene letta dal chiamante per 
costruire labirinti generici e successivamente deallocata- Si e 
scelto di scindere le due letture in file diversi per permettere 
il riutilizzo del parser di labirinti per altri eventuali giochi 
futuris coerentemente alia generality offerta nella libreria 
maze- In questo modo ogni futuro gioco dovra unicamente fornire 
il proprio parser nel quale si codificano le informazioni per 
riempires con i propri dati specificis un labirinto generico letto 
con la libreria maze_parser- Per ulteriori dettagli sul 
caricamento di livellis si veda la sezione apposita- 
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maze_queue 

In questa libreria viene proposta una struttura dati piuttosto 
specificai ovvero una coda a priority il cui funzionamento perd e 
limitato a strutture di tipo pos: essa e una piccola struct 
contenente due interi che rappresentano le coordinate (yix) della 
casella di un labirinto. Si e scelto di perdere di generality per 
motivi di efficienza. Poiche in algoritmi di ricerca quali 
dijkstra e A* viene fatto largo uso di funzioni di increase key e 
decrease keyi si e preferito ridurre la generality ed aumentare la 
complessita di spazio per ottimizzare la complessita di tempo. 

In pratica oltre al consueto heap tree-i viene creata anche una 
matrice di puntatori a nodi heap. In questo modoi ad ogni chiamata 
di increase key o decrease keyi il nodo corrispondente nello heap 
viene trovato a tempo costante* Per esempioi increase key sulla 
posizione (yix) controlla la posizione (y-.x) della sopracitata 
matrice: se questa locazione e diversa da NULLi implica che il 
nodo e nello heap ed e al1'indirizzo specificato. Individuato il 
nodo con questo procedimentoi si procede con il normale algoritmo 
di increase key di una coda a priorita su uno heap. 

maze 

fluesta libreria offre una struttura dati che vuole modellare un 
labirinto. <3uest' ultimo e simile ad un grafoi ma le uniche 
adiacenze possibili per ogni singolo nodo sono le quattro in 
direzione dei punti cardinali. 

La struttura maze contiene due campi interi indicanti altezza e 
larghezza e un puntatore ad una matrice di puntatori a caselle. 

La presenza di un arco e codificata in maniera implicita-» infatti 
se due caselle sono presenti e sono posizionate in maniera 
adiacente esiste fra loro un arco: cio implica che il grafo 
rappresentato e non orientato. 

Perdendo potenzialita espressive dal punto di vista del numero di 
adiacenze rispetto ai grafii si ottiene una struttura dati molto 
piu compatta ed utilizzabile facilmente per molti scopii quali 
giochi ED. 

Ogni nodo e una struct squarei avente quattro float ed un void* 
che punta ad un dato genericon rendendo utilizzabile la libreria 
per un'infinita di scopi futuri. La scelta di utilizzare quattro 
float e stata effettuata per preservare potenzialita espressivai 
ognuno di questi quattro valori e legato al peso degli archi 
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uscenti nelle quattro direzioni e permette a chi usa la libreria 
di modellare in giochi futuri cose come salitei discese e simili. 

Se la casella e NULLi si ha un muro= questa codifica permette di 
risparmiare spazio e di inizializzare facilmente un labirinto 
pieno di muri. La coerenza del void* contenuto in ogni casella e 
lasciata in gestione al1'uti1izzatore della libreria: in questo 
progettoi verra riempita con una struttura di tipo level_square. 

Oltre alia definizione delle strutture datii ci si vuole 
soffermare sulla scelta dei prototipi per tutte le funzioni di 
algoritmi di ricerca* 

Gli algoritmi funzionano sempre prendendo in input coordinate di 
partenza ed arrivon slegandosi cosi totalmente dal tipo di dato 
memorizzato. £ inoltre possibile richiamare versioni di questi 
algoritmi con funzioni di adiacenza parametr iche-> per realizzare 
effetti particolari: a tal propositoi si veda la strategia della 
guardia di tipo B* 

Infinen vengono fornite funzioni per la generazione di labirinti 
random: random_maze ( ) garantisce la creazione di labirinti che 
sono componenti connesse. Per verificare se un labirinto in input 
e connesso o menoi e possibile utilizzare la funzione 
is_COnnected ( )• Si e data una certa importanza alia questione 
delle componenti connesse perche permettono di garantire la 
raggiungibi1ita di ogni elemento presente in un labirinto. 

structures 

fluesta libreria contiene le principali strutture dati del gioco 
aMAZEing e le funzioni per gestirli correttamente: da questo 
punto in poi si parlera di strutture dati relative unicamente a 
questo gioco- Pur con le grosse limitazioni di un linguaggio non 
Object Oriented come il Ci si e cercato di modellare una sorta di 
sistema di classii con costruttorin distruttori e metodi di get() 
e set(). Per realizzare cibi le sottoclassi sono struct con vari 
attributi e puntatori alle loro superclassi chiamati super*. 

Di seguito si riporta la gerarchia di classi implementate nel 
gioco: 
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Le classi printable e character sono astratte e quindii in 
teoriai non istanziabi1i• In structures sono presenti tutti i 
metodi ad esse relativi* I metodi e le istanze realizzate (effetti 
specifici di tutti gli oggettii tutti bonus ecc.) delle classi 
istanziabili sono presenti nelle rispettive librerie. Solo due 
item essenziali alio svolgimento del gioco sono definiti in 
structures: key e door. 


Si e rivelato necessario identificare ogni 
all'interno di un enumerazione il cui nome 


classe con un valore 
e Class- 


Infatti la struttura level_square-i che rappresenta una casella 
del gioco aNAZEingi contiene un void* che punta ad un giocatore 
e un altro void* che punta ad un oggetto collezionabilen di tipo 
trigger o item. Essi sono riconoscibi1i e castabili correttamente 
solo perche affiancati da una variabile di tipo Class che li 
identifica- 


II campo square_info della struttura square nella libreria 
generica maze-i viene fatta puntare ad una struttura di tipo 
level_square : in questo modo si specializza la libreria generica 
e la si puo usare facilmente* 


duasi tutti i prototipi di funzioni che operano su queste "classi" 
prendono in input un void* che punta all'oggetto ed un valore di 
tipo Class che li identifica- 

Per i dettagli implementativii si rimanda all'analisi del codice 
della libreria ed ai commenti. 


Per le caratteristiche funzionali 
veda il capitolo sulle componenti 


delle classi istanziabi1i i 
di gioco. 


si 
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Viene qui definita la struct level che contiene numerosi campi: 
in questo paragrafo pero discuteremo solo di alcuni campi notevoli 
la cui presenza permette una gestione efficiente del gameplay* 

Per una descrizione esaustiva di ogni singolo campo della structi 
si faccia riferimento al codice sorgente e ai commenti. 

In primo luogoi abbiamo un puntatore al giocatore: cio permettera 
a tutte le guardie di verificare la posizione del giocatore a 
tempo costante* Vi sono due liste separate di trigger! una per i 
bonus ed un'altra per i malus: questa distinzione permettera di 
realizzare efficientemente algoritmi di movimento delle guardie 
che effettuano azioni piu articolate del semplice pattugliamento 
e/o inseguimento= si veda a tal proposito la guardia di tipo C- Le 
due liste pernetteranno-i inoltrei di gestire efficientemente la 
scadenza dei trigger presenti sul campo da gioco: ogni secondoi 
infattin si esegue uno scan di queste due liste e si eliminano dal 
labirinto i trigger scaduti- Con questo approccioi per gestire il 
problema della scadenza-i si ha una complessita lineare sul numero 
di trigger in campo. Per ulteriori dettagli sulla gestione dei 
triggern si veda il capitolo sul gameplayi in particolare Livello 
e routine di gioco. 

item 


CJuesta libreria contiene le funzioni di gestione degli item e 
tutte le istanze realizzate! eccezion fatta per key e door- 

guard 


CJuesta libreria contiene le funzioni di gestione delle guardie e 
tutti gli algoritmi di movimento realizzati. 

trigger 

(3uesta libreria contiene le funzioni di gestione degli trigger! 
sia bonus che malusi e tutte le istanze realizzate* 


Si e ritenuto opportuno far appartenere bonus e malus alia stessa 
categoria poiche in pratica effettuano modifiche strutturalmente 
identichei seppur opposte ai fini di gameplay. 

p 1 ayer 

fluesta libreria contiene le funzioni di gestione del giocatore e 
tutte le skill realizzate- 
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menu 

fluesta libreria contiene le funzioni di gestione di menu ncurses: 
e stata separata dal resto del codice per poterla riutilizzare con 
facility: crea semplici menu di selezione con la possibility di 
dare funzioni parametriche di stampa di loghi ASCII* 

loading 

dJuesta libreria contiene le funzioni per la generazione di 
livellin siano essi letti da file o generati in maniera casuale* 

Per i livelli letti da filei verranno eseguite le funzioni di 
parsing sia dei labirinti che dei livelli e verranno eseguiti 
controlli di coerenza: per esempio-i se il file contenente le 
informazioni sul livello riporta una guardia in una posizione non 
presente nel labirintoi verra stampato a video la causa 
dell'errore ed il livello non verra caricato* Sia i parser che 
questa libreria tentano di indicare quanto piu possibile 
all'utente gli errori commessi nella creazione dei file di testo* 

gameplay 

fluesta libreria contiene tutte le routine necessarie al 
funzionamento del giocoi prima su tutte il loop principale che 
calcola il tempo passaton gestisce le scadenze e organizza i turni 
d'azione dei personaggi* Inoltre vengono gestite tre finestre 
grafiche: una contenente il labirinto di giocon una contenente le 
statistiche del giocatore ed un'altra contenente il log con gli 
ultimi avvenimenti del gioco* 

main 

Il main si occupa semplicemente di inizializzare il terminale in 
modalita ncurses e di lanciare il menu principale del gioco 
aMAZEing: qualora vengano implementati nuovi giochi basati sui 
labirintii e opportuno inserire qui un selettore di menu di 
giochi* 
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Componenti di gioco 

Di seguito verra descritto nel dettaglio il comportamento e le 
funzionalita realizzate relative ad ogni componente del gioco- 

Giocatore (@) 

II giocatore viene mosso mediante comandi tastiera: alia pressione 
di un tasto direzionalei il giocatore si muovera in quella 
direzione finche possibile- £3uesta funzionalita e realizzata 
mediante un campo direzione memorizzato nella superclasse 
character- fluando viene intercettato da una guardiai perde una 
vita e viene teletrasportato nella locazione iniziale: sia quando 
inizia il livello che quando ha perso una vitan il giocatore gode 
di 3 secondi di invincibility segnalata all'utente dai colori 
invertiti- L ' invincibilita rende il giocatore invisibile alle 
guardie• 

Per migliorare la giocabilitai e presente una variabile turn 
all'interno della struct player che permette all'utente di 
segnalare l'intenzione di svoltare appena possibile in una certa 
direzione- Tutti questi accorgimenti sono effettuati anche per 
emulare il comportamento di famosi cabinati arcade quali Pacman- 

Il giocatore possiede inoltre un array detto skill_set: in esso 
vi sono memorizzati i puntatori a funzione delle sue abilita e il 
costo in punti ad esse associato- Infattii il giocatore potra 
acquisire punti in molti modii come per'esempio la raccolta di un 
itemi essi saranno poi spendibili per chiamare queste funzioni ed 
interagire con l'ambiente di gioco- Si e scelto un array perche in 
questo modo e possibile associare ad un tasto un indice e 
richiamare a tempo costante la funzionalita desiderata- Alla 
pressione del tasto corrispondenten se il giocatore ha abbastanza 
punti e la skill ha effettoi i suoi punti verranno decrementati 
del valore corrispondente e si realizzera uno degli effetti 
descritti qui sotto- 
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Skill Set 


Skill 

Costo 

Descrizione 

Time 


Rallenta tutte le guardie entro il 

Shot 

MO 

range del giocatore: -5 al 1 'attributo 
speed per 15 secondi. 

Set 

Posiziona un malus di tipo slow 

Tr ap 


dietro al giocatore* Funziona solo se 
il giocatore ha una direzione* 

Drill 

to 

Scava un muro davanti a al giocatore: 
funziona solo se davanti un muro. 

Escape 

AO 

Teletrasporta il giocatore nella 
posizione iniziale del labirinto. 

Statistiche 

del giocatore 

Speed 


Range 

15 


4 


Linee guida per 1 * implementazione di nuove 
ab i 1ita 

Per implementare una nuova abilita basta effettuare una serie di 
piccole modifiche nella libreria player: scrivere il codice della 
nuova skilli aumentare il define n_skillSn modificare la 
funzione use_skill() e aggiungere la skill corrispondente 
all'array in crea t e_sk i 1 l_set ( ) con il suo costo. £ 
consigliabile rifinire le funzioni di interfccia grafica e la 
creazione di menu per rendere evidente il cambiamento all'utente 
finale• 
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Guard ia 

Si e scelto di modellare una guardia come un automa a stati 
finiti: cio permette di esprimere comportamenti della guardia che 
dipendono non solo dalle condizioni di gioco-i ma anche dal suo 
stato attuale. Di seguito viene illustrato il funzionamento 
dell'automa guardia: 
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Lo stato e rappresentato da una variabile interna alia struct 
guard e varia in funzione dello stato precedente e della 
situazione di gioco- fluesta potenza espressiva-i si rivela 
particolarmente utile nella modalita di ritirata: infatti la 
traccia fornita dal docente richiede che una guardian una volta 
uscita dalla modalita di inseguimento tornai seguendo il 

percorso minimoi nel riquadro del suo oggetto e rientra in 
modalita pattugliamento -"• Volendo prendere alia lettera questa 
richiestan sarebbe bastato far utilizzare alia guardia un 
algoritmo di ritorno fin quando essa non fosse pervenuta nel 
riquadro di guardia: cid pero avrebbe portato a situazioni 
paradossali- Se per esempion la distanza in linea d'area della 
guardia dalla propria chiave fosse molto piccolan ma la distanza 
effettiva molto granden essa potrebbe ritornare comunque in 
modalita pattugliamenton rendendo estremamente facile per il 
giocatore impossessarsi della chiave- Anziche quindi utilizzare 
costosi algoritmi per la verifica della distanza effettivan la 
modalita ritirata rende possibile distinguere il ritorno dal 
pattugliamento consueto- In questo modoi tutte le volte che una 
guardia esce dalla modalita d'inseguimentoi ritorna sulla sua 
chiave en una volta tornatai imposta la modalita di 
pattugliamento- La scelta implementativa rende quindi il 
pattugliamento di una guardia sempre coerente senza dover 
verificare la distanza effettiva dalla chiave- 

Continuando l'analisi della traccia-i risulta doveroso un 
approfondimento sul comportamento delle guardie conseguente alia 
seguente richiesta: "Non appena il personaggio entra in un 
riquadro di guardiai la guardia coinvolta entra in modalita 
inseguimento e inizia a inseguire il personaggio •"• Cid comportai 
talvoltai uno sgradevole effetto: quando il personaggio e nel 
riquadro di guardia ma il percorso minimo per raggiungerlo porta 
la guardia al di fuori di questo riquadron la guardia stessa 
oscillera con una grande frequenza fra modalita d'inseguimento e 
modalita di ritirata- Si e deciso di non intervenire poichei in 
questo casoi il comportamento non inficia il gameplay: qualora si 
volesse evitarei sarebbe necessario un controllo sulla distanza 
effettivai rendendo pero il metodo di verifica molto piu costoso 
di quello richiesto- 

Sempre sul tema della complessita di tempoi si e prestata 
particolare attenzione al riuso di eventuali percorsi gia 
calcolati per ottimizzare il piu possibile l'onere computazionale 
del comportamento delle guardie: a tal scopoi e presente 
all'interno della struct guardi una sorta di cache per il percorso 
verso un obiettivo- Ogniqualvolta una guardia e in modalita 
ritirata e sta tornando verso la propria chiave-i non esegue sempre 
il proprio algoritmo di pathfinding per calcolare il proprio 
percorso- Ogni voltai verifica la propria cache: se essa e NULLi 
esegue un algoritmo di pathfinding e la aggiorna-i se essa e 
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diversa da NULL non la ricalcola e la utilizza direttamente per 
ricavarne la direzione- Nell'esempio della modalita di ritiratai 
il percorso minimo verso la chiave viene calcolato solo una volta 
e riutilizzato in tutti i passi successivi verso la chiave- 
Lo stesso approccio risulta conveniente in altre situazioni: si 
veda a tal proposito il codice del 1'algoritmo St ea l_bonus ( ) 
della guardia C- Per gli algoritmi di inseguimento! poiche la 
posizione del giocatore e estremamente variabile! si e preferito 
ricalcolare ad ogni passo il percorso minimo- 

Ogni guardia ha un riquadro di inseguimento e la grandezza di 
quest’ultimo e definita dal suo attributo range presente nella 
superclasse character: quando il giocatore si trova in questo 
riquadroi la guardia inverte i propri colori e muta il proprio 
stato in Chase! utilizzando il proprio algoritmo di inseguimento 
per intercettarlo- flualora il personaggio esca dal riquadro di 
inseguimento t la guardia muta il proprio stato in Retreat o 
Backupi coerentemente al diagramma dell'automa sopra presentato- 

La grandezza del riquadro di guardia e definita dalla variabile 
key_range definita nella struct guard: questo riquadro 
definisce l'area all'interno della quale la guardia pud muoversi 
attorno alia chiave quando il giocatore non e nelle vicinanze- 

Ogni guardia ha quattro attributi di tipo puntatori a funzionei 
che esprimono ognuna gli algoritmi legati ad ogni stato 
dell'automa• 


dJuesta scelta implementativa permette con facilita di aggiungere 
nuove guardie-i nuovi algoritmi e diversificare ogni attributo di 
una guardia (rangei key_rangei speed)! offrendo un enorme 
potenzialita espressiva alio sviluppatore: e persino possibile 
definire una guardia diversa miscelando algoritmi gia esistenti- 

La funzione create_CUStOltl_guard ( ) permette infatti di creare 
una guardia specificandone tutti gli attribute garantendo la 
massima personalizzazione- 


Per comoditai vengono fornite 
hanno 1'enum guard_type che 
il gioco di indentificarne il 
le regole della grammatica del 
da rendere possibile da file 1 
La funzione create_guard () 
variabile di tipo guard_type e 
corrispondente- Si descrivono 
caratteristiche delle quattro 

■ Lorenzo De Simone 

Nflb/lDOfl 


delle guardie standard! le quali 
le identifica e che permette durante 
tipo- duesto enum rispecchia anche 
parsing dei livellii in modo tale 
a lettura di questi tipi di guardie- 
infattii prende in input una 
crea una guardia standard del tipo 
qui le strategie e le 
guardie standard- Per i dettagli 
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implementativi degli algoritmi qui nominatii si faccia riferimento 
al codice sorgente. 


Guardia A "Stupida" (|) 


Speed 

Range Key Range 

10 

3 5 


Backup 

Chase 


panic() chase_weak() 


La guardia si muove senza sensoi 
simulando un comportamento dettato 
dal panicoi come suggerisce il nome 
della funzione* 


La guardia tenta di 
intercettare il giocatore 
seguendo il percorso minimo 
verso la sua posizione con 
qualche erroreCper ogni 
passo-i c'e una possibility 
su 3 che sia random). 




Patrol 

Retreat 


p r o t e c t r a n d o m ( ) retrea t w e a k() 

La guardia vigila intorno alia La guardia segue il percorso 

chiave senza un pattern preciso. minimo verso la propria 


chiave con qualche errore 
(per ogni passoi c'e una 
possibility su 3 che sia 
random)• 
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Guardia B "Cauta"(() 


Speed 

Range 

Key Range 

15 

4 

5 


Backup 


Chase 

help another guard() 

La guardia tratta un'altra 

chiave in 

chase careful() 

La guardia tenta di 


gioco come se fosse la propria< 

Se non ci sono piu chiavii esegue la 
strategia di backup della guardia A. 


intercettare il giocatore 
seguendo il percorso minimo 
verso la sua posizione 
evitando pero le trappole: 
se delle trappole 
ostruiscono ogni percorsoi 
rimane ferma* 

Cio viene realizzato 
richiamando a_star_custom() 
con una funzione di 
adiacenza apposita-i che 
considera le caselle con 
trappole come se fossero 
mur i • 


Patrol 

protect_careful() 

La guardia vigila intorno alia 
chiave seguendo linee dritte ed 
evitando le trappole* 


Retreat 

"r e t r e a t_c a r e f u 1 ( ) 

La guardia segue il percorso 
minimo verso la propria 
chiave evitando pero le 
trappole• 
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Guardia C n Avida"(() 


Speed 

Range Key Range 

15 

5 3 


Backup 

Chase 

steal bonus() 

intercept( ) 


La guardia si muove per rubare tutti 
i bonus in gioco e accunularne gli 
effetti benefici- Sfrutta il 
meccanismo di cache per il percorso 
minimo• 


La guardia tenta di 
intercettare il giocatore 
prevedendone gli spostamenti 
in base alia sua direzione- 




Patro1 

Retreat 


p r o t e c t ra n d o m (T r e t r e a t w e a k() 

La guardia vigila intorno alia La guardia segue il percorso 

chiave senza un pattern preciso- minimo verso la propria 


chiave con qualche errore 
(per ogni passo-i c'e una 
possibility su 3 che sia 
random) . 
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Guardia D "Coraggiosa" (|) 


Speed 

Range 

Key Range 

14 


2 


Backup 

Chase 



he 1p another guard( ) chase a star() 


La guardia tratta un'altra chiave in 
gioco come se fosse la propria- 
Se non ci sono piu chiavii esegue la 
strategia di backup della guardia A- 


La guardia tenta di 
intercettare il giocatore 
seguendo il percorso minimo 
verso la sua posizione senza 
errori . 




Patro1 

Retreat 


p r o t e c t s traightf) retrea t a s t a r() 

La guardia vigila intorno alia La guardia segue il percorso 

chiave seguendo linee dritte* minimo verso la propria 


chiave- 
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Linee guida per 1 f implementazione di nuove 
guardie 

Per implementare una nuova guardia basta effettuare una serie di 
modifiche nella libreria guard 1 qualora si vogliano implementare 
nuove strategiei esse vanno ovviamente scritte rispettando il 
prototipo previsto e poi bastera richiamare la funzione 
create_CUStom_guard ( ) con i valori e le strategie desiderate, 
flualora si voglia rendere la nuova guardia una guardia standard! 
vanno fatte anche delle modifiche nella grammatica del parser! e 
nella funzione char_to_guar d_t ype () i che converte i caratteri 
letti da file nel corrispondente enum. Va inoltre modificata la 
funzione create_guard ( ) e aggiunto il valore corrispondente all 
enum guard_type* 

flualora si voglia che la nuova guardia compaia nei livelli random 
va aumentato il define n_guards_types• 
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Item 

Tutti gli oggetti appartenenti a questa categoria risiedono nel 
labirinto di gioco fino a quando il giocatore non li collezionera. 
Non possono essere presi dalle guardie poiche sono oggetti rivolti 
unicamente al giocatore e quando quest'ultimo va su una casella 
con un item lo colleziona: cio ne fa scaturire l'effetto* Sono 
rappresentati nel gioco mediante un pallino giallo(Q)i ad 
eccezione della chiave che ha il simbolo della sterlina(0) e della 
porta che e un mattoncino giallo( )• Non avendo scadenzei non c'e 
il bisogno di inserire gli oggetti in gioco in strutture dati 
ausiliarie e sono presenti unicamente nel labirinto di gioco: 
inoltre ogni guardia ha come attributo le coordinate della propria 
chiave e ogni livello ha le coordinate della propria porta. 


Item implementati 


Item _ E f f e 11 o _ 

Key Aggiunge una chiave al giocatore e aumenta di LO i 

punti del giocatore: se e l'ultima chiave del 
livellon fa apparire un oggetto di tipo door 
all'uscita del labirinto e converte i secondi 
rimasti in punti. 

Door flodifica lo stato del livello in LEVEL_CLEARED e 

permette al giocatore di passare al livello 
successivo• 

Life Aggiunge una vita al giocatore 

Points Aumenta di 40 i punti del giocatore 

Few Points Aumenta di 5 i punti del giocatore 

Seconds Aumenta di 30 secondi il tempo a disposizione del 

giocatore 

Golden Path Se e presente la portai lastrica il percorso verso 

la porta di items del tipo few_pointS> Se la 
porta non dovesse essere ancora comparsa-. sceglie 
un bonus come fine del percorso. Se non c'e alcun 
bonusi si comporta come l'item points. 


Linee guida per 1 *imp 1 ementazione di nuovi item 

Per implementare un nuovo item basta scrivere la funzione che ne 
descrive l'effetto nella libreria item e darla in input a 
create_itern ( ). flualora lo si voglia rendere generabile dalla 
routine di generazione di oggetti randomi va aumentato il define 
n item e va modificata la funzione init all item(). 
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Trigger 

Tutti gli oggetti appartenenti a questa categoria influenzano sia 
il giocatore che le guardie che vi finiscono sopra: cid e 
possibile perche influenzano attributi della loro superclasse 
comune character. Un loro riferimento-. oltre a quello nella 
casella dove risiedonoi e presente in una lista attributo della 
struct level : tutti i malus sul terreno di gioco sono nella lista 
ma1 US_tOt e tutti i bonus sul terreno di gioco sono nella lista 
bonus_tot • Si presentano sul terreno di gioco come scacchiere 
colorate di verde nel caso di bonus(() o di rosso nel caso di 
malus (|) « 

Tutti i trigger rimangono sul terreno di gioco per vanish_time 
(15) secondii dopo i qualii se nessuno li ha raccoltii 
svaniscono• 

La classe character ha due listei una per i bonus attivi ed una 
per i malus attivi. 

La struttura di lista permette di rendere molti effettii anche 
ugualii cumulativi fra loroi siano essi positivi o negativi- 

Si e deciso di tenerle separate per poter selettivamente 
influenzare una o l'altra lista: si vedano a tal proposito il 
bonus cure e il malus curse. 

Le funzioni dei trigger possono essere chiamate in due modalita: 

ON e OFF. 

fluando un personaggio attiva un trigger si richiama l'effetto del 
trigger in modalita ON e si aggiunge alia lista corrispondente una 
struct di tipo mod contenente un puntatore alia funzione 
dell’effetto e un numero di secondi di durata del1'effetto• 

Alla scadenza del 1'effettoi la funzione verra richiamata da 
un'apposita routine in modalita OFF eliminando quel singolo 
effetto• 

Bonus implementati 
Bonus Effetto 

Haste Aumenta la velocita di un personaggio (+5) 

Range Bonus Aumenta il range di un personaggio (+3) 

Cure Rimuove tuttii malus da un personaggio 
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Malus implementati 


Na 1 us 

Effetto 



Slow 

Range flalus 
Curse 

Diminuisce la 
Diminuisce il 
Rimuove tutti 

velocita di 
range di un 
i bonus da 

un personaggio (-5) 
personaggio (-3) 
un personaggio 

Teleport 

Huove il personaggio in una posizione random del 
labirinto 


Linee guida per 1 * imp 1 ementazione di nuovi 
tr i gger 

Per implementare un nuovo trigger basta scrivere la funzione che 
descrive il nuovo effetto nella libreria trigger e chiamare la 
funzione create_tr i gger ( ) con il nuovo effetto in input e il 
tipo di trigger, flualora lo si voglia rendere generabile dalla 
routine di generazione di oggetti randomi va aumentato il define 
n_bonus o n_malus e va modificata la funzione 
init all bonus() o init all malus(). 
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Gameplay 

Di seguito verranno illustrate tutte le modalita di gioco e il 
funzionamento delle routine di gioco- fluando un livello e 
terminato-. a seconda dell'esito-i verra visualizzata una schermata 
di vittoria o di gameover-i mostrando il livello terminato e il 
punteggio del giocatore- 

Modalita di gioco 


Moda 1 i t~a 

Single 

Game 


Adventure 


Random 
Survival 


Custom 

Level 


Descrizione 

£ possibile scegliere singolarmente uno dei livelli 

standard codificati nei file di testo forniti e 
giocarli in modalita singola: una volta terminato 
quel labirinto-i si viene riportati al menu 
principale- 

Il giocatore parte dal primo livello e tenta di 
completare tutti i livelli con un numero fissato di 
vite: da un livello all'altro-i perd-i manterra i 
punti accumulati e spendibili per l'uso delle skill 
che gli faci1iteranno 1'avanzamento- 
Nella modalita Random Survivali il giocatore 
continua a giocare potenzialmente all'infinito in 
una serie di livelli generati casualmente- Come in 
Adventure-, il giocatore mantiene i punti 
accumulati passando da un livello al successivo- 
L'utente puo fornire un proprio file contenente il 
labirinto ed il livello e giocarci- Nel caso siano 
presenti errori di parsing o di coerenza dei file di 
testo-. essi verranno opportunamente segnalati a 
video e l'utente avra indicazioni sulla loro 
origine • 
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Livello e routine di gioco 

Una volta caricato il livello ed inizializzate le strutture 
necessariei parte un ciclo di pollingi che da qui in poi 
chiameremo main loop. 

Dal main loop si esce in caso di vittoriai gameover o a causa 
della pressione del tasto ESC durante il gioco. 

Ad ogni iterazione del main loop si eseguono le seguenti 
operazioni= 

Refresh delle finestre virtuali di interfaccia 

Se e passato piu di un secondo dal1'iterazione precedentei 
verifica la scadenza di tutti i trigger in campo scorrendo le 
apposite liste. Verranno inoltre esaminati tutti gli effetti 
attivi di tutti i personaggi ed eventualmente generati 
oggetti random. 

nediante la funzione de11a_time ( ) si verifica se e passato 
abbastanza tempo per far agirei prima il giocatorei poi tutte 
le guardiei scorrendo opportunamente la lista che ne contiene 
i riferimenti- Nelle funzioni di movimento move_p1 ayer ( ) e 
rnove_guard ( ) si gestiscono tutti gli eventi di raccolta di 
item e/o trigger e collisioni fra personaggi. Nella routine 
move_p 1 ay er ( ) il giocatore usa i tasti direzionali per 
muoversii la barra spaziatrice per fermarsi e i vari tasti 
per usare le sua abilita. Nella routine move_guard ( ) i le 
guardie uti1izzeranno l'algoritmo appropriate a seconda della 
situazione di gioco* 
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Caricamento dei livelli gioco 

Verranno ora esaminate nel dettaglio le varie possibility di 
caricamento dei livelli* 


Caricamento dei livelli da file 

II caricamento da file si compone di tre parti: in primo luogo 
viene eseguito il parsing su un file di testo contenente il 
labirinto* duest'ultimo rispetta una grammatica molto semplice e 
permette di creare labirinti generici* 

La grammatica e molto semplice: indica un muro ed uno spazio 

' ' indica un corridoio* Gli unici vincoli da rispettare sono 
quelli per cui ogni colonna deve avere la stessa altezza ed ogni 
riga deve avere la stessa lunghezzai poiche sono accettati solo 
labirinti rettangolari• 

Nella seconda fasei dopo aver eseguito il parsing del labirintoi 
si procede al parsing del livello che ha la seguente grammatica: 


<level> 

<time> 

<start> 

<exit> 

<pos> 

<n_guards> 
<guard> 
<guard_list> 


<time> <source> <end> <n_guards> <guard_list> 
'E'int'3' 

S <pos> 

E <pos> 

' ( 1 intiint' )' 

' ('int’)* 

EAiBiCiD3 <pos> 

■CguardI 


Vengono esaminate alcune regole: 

■ Due guardie non possono partire nella stessa locazione. 

■ Una guardia non pud partire sul1'entrata* 

■ Una guardia non pud partire sull'uscita* 

■ Ci deve essere almeno una guardia nel livello* 

■ Tutti gli interi devono essere numeri maggiori o uguali a □ 

Nella terza fasei dopo aver eseguito il parsing del livelloi la 
libreria loading provvede a verificare la coerenza fra i due file 
di testo e alcuni controlli aggiuntivi relativi al gioco aflAZEing: 

■ Il labirinto minimo e 10x45 e quello massimo e EOxTfl 

■ Tutte le posizioni indicate nel file del livello devono 
essere disponibili nel labirinto 

■ Il labirinto deve essere una componente connessa 


In presenza di un qualsiasi tipo di errorei viene mostrata 
all'utente la causa dell’errorei si deallocano le strutture 
parzialmente costruite fino a quel momento e si ritorna al menu 
principale• 
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Caricamento dei livelli random 

II caricamento random prende in input una funzione di generazione 
di labirinti: nel gioco aMAZEing viene sempre usata la funzione 
random_maze ( ) presente nella libreria maZGi ma con questa 
impostazione e facile far funzionare il caricamento con futuri 
algoritmi di generazione di labirinti. random_maze ( ) genera un 
labirinto effettuando una DFS Visit con ordine di visita delle 
adiacenze random: ad ogni passoi peroi un'adiacenza casuale viene 
colorate di nero senza essere visitata. In questo modo si ha la 
garanzia che il labirinto generato sia una componente connessa ed 
aggiunge un certo grado di casualita. 

fluesto labirinto genericoi viene inizializzato con le strutture 
del gioco e vengono aggiunte in maniera random le posizioni di 
partenzai uscita e quelle di ogni guardia. 

Viene prestata particolare attenzionei ai fini della giocabilitan 
che le guardie siano tutte distanti almeno il proprio range+1 dal 
giocatorei impedendo al gioco di iniziare in modalita 
inseguimento• Come ulteriore tutela al giocatorei quest'ultimo 
viene fatto partire con due secondi di invincibi1ita• 

Ogni nuovo oggetto da aggiungere al livelloi viene aggiunto a 
delle coordinate precise: se viene trovato un corridoioi esso 
viene inseritoi altrimenti si scava un nuovo nodo e lo si connette 
alia componente connessa. Un ulteriore accorgimento e l'aggiunta 
di "stanze" attorno alle guardie: viene effettuata una BFS in un 
range che varia da 2 a 4 e si scavano tutti i muri attorno ad ogni 
guardian creando di fatto delle stanze dove vengono custodite le 
chiavi• 

Linee guida per la creazione di nuovi 
livelli 

Per creare nuovi livelli e giocarli nella modalita Custom Leveli 
bastera seguire le grammatiche e le indicazioni sopra specificate. 
CJualora si vogliano aggiungere nuovi livelli standard! bisognera 
creare i file di testo con la seguente dicitura: _1 evel_i • tXt e 
_maze_i.txt con i il numero del nuovo livello. Va aumentato il 
define n_levels e il define n_choices nella libreria gameplayi 
dove bisogna modificare le chiamate alle funzioni di creazione di 
menu con le nuove stringhe corrispondenti all'opzione di selezione 
del nuovo livello. Nel codice sorgente sono opportunamente 
commentate le zone specifiche da modificarei per agevolare 
eventuali programmatori futuri nel loro compito. 
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